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Abstract. The homomorphic image of a congruence is always a tolerance 
(relation) but, within a given variety, a tolerance is not necessarily obtained 
this way. By a Maltsev-likc condition, we characterize varieties whose toler- 
ances arc homomorphic images of their congruences (TImC). As corollaries, 
we prove that the variety of scmilattices, all varieties of lattices, and all vari- 
eties of unary algebras have TImC. We show that a congruence n-permutablc 
variety has TImC if and only if it is congruence permutable, and construct an 
idempotent variety with a majority term that fails TImC. 



1. Introduction 

Let A = (A; F) be a (general) algebra. By a tolerance (relation) of A we 
mean a reflexive, symmetric, and compatible relation tCA 2 . Transitive tolerances 
are congruences. Tolerances, implicitly or explicitly, often played an important 
role in the theory of Maltsev (also spelled as Mal'cev) conditions, for example in 
B. Jonsson [TS| and G. Czedli, E.K. Horvath and P. Lipparini [S]. Tolerances are 
particularly useful in lattice theory; partly because the algebraic functions on a 
finite lattice are just the monotone functions preserving tolerances, see M. Kin- 
dcrmann |16j . and also because tolerances play a crucial role in decompositions of 
modular lattices into maximal complemented intervals, see Ch. Herrmann [14] and 
A. Day and Ch. Herrmann 

There arc two important ways to deal with tolerances. Following I. Chajda [I], 
I. Chajda, J. Niederle and B. Zclinka [6], and G. Czedli and L. Klukovits [10] , 
one can describe them by their blocks. However, the present paper is devoted 
to a promising recent approach to tolerances: they can often be characterized as 
homomorphic images of congruences. 

Clearly, see also E. Fried and G. Gratzer [T^], if <p: B — > A is a surjective 
homomorphism and r is a tolerance of B, then (p(r) = {(ip(a), <p(b)) : (a, b) 6 t} is 
a tolerance of A. In particular, if ■& is a congruence of B, then ip("&) is a tolerance 
(but not necessarily a congruence) of A. We are interested in varieties of algebras 
whose Tolerances are homomorphic Images of their Congruences, TImC in short. 
The property TImC holds in a variety V if for every A £ V and each tolerance r 
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of A, there exist an algebra B G V, a congruence i? of B, and a homomorphism 
cp: B —7> A such that r = <p("d). Notice that ip is necessarily surjective since r is 
reflexive. 

Using an old construction discovered by the first author in [7], G. Czcdli and 
G. Gratzer [8] proved that the variety of all lattices satisfies TImC. Some other 
varieties satisfying TImC have recently been found in [4] and [5]. In particular, 
we know from [5] that all varieties defined by so-called balanced identities satisfy 
TImC, and each algebra belongs to some variety satisfying TImC. 

Our goal is to give a Maltsev-like characterization of the property TImC. This 
characterization enables us to find several new results stating that certain varieties, 
including all lattice varieties, all unary varieties, and the variety of semilattices, 
satisfy TImC. In the last section of the paper we initiate the investigation of the 
relationship between known Maltsev conditions and TImC. 

2. Characterizing TImC 

Let n G N = {1,2,...}. We say that a variety V satisfies the Maltsev-like 
condition M{n) if for any pair (/, g) of 2n-ary terms such that the identity 

f(x , x , xi,xi, . . . ,£ n _i, x n _i) w g(x ,x , Xi,Xi, . . . ,X n -l,X n -l) 

holds in V, there exists a 4n-ary term h such that the identities 

f{x ,y ,xi,yi, . . .,x n -i,y n -i) 

~ h(x a ,y ,xi,yi,. . .,x n -i,y„-i,x ,y ,x 1 ,yi,. . . , x n _i, y n -i), 

g(x ,yo,xi,yi, ■ ■ .,x n -i,y n -i) 

~ h(yo,x ,yi,xi,...,y n -x,x n -i,x ,yo,xi,yi,.. .,x n -i,y n -i) 

also hold in V. Our main goal is to prove the following two theorems. 

Theorem 2.1. For an arbitrary variety V of algebras, the following two conditions 
are equivalent. 

(i) V satisfies TImC, that is, the tolerances of V are homomorphic images of its 
congruences. 

(ii) For all n G N, condition M(n) holds in V. 

For a variety V, let 2l(V) be the clone algebra of V introduced in W. Taylor [2T1 
Definition 2.9]. It is a heterogeneous algebra consisting of the equivalence classes 
of all finitary terms of V, where two terms, t\ and £2, are equivalent iff the identity 
t\ ~ t 2 holds in V. This heterogeneous algebra is equipped with (heterogeneous) 
substitution operations and with constant operations assigning projections. In this 
terminology, M(n) becomes a first-order formula in the language of 2l(V), and M(n) 
holds in V iff this first-order formula, also denoted by M(n), holds in 2l(V). There- 
fore, Theorem 12 . 1 1 characterizes TImC by the countably infinite set {M(n) : n G N} 
of first-order formulas in the language of clone algebras of varieties. This raises the 
question whether we really need infinitely many formulas. The answer and some 
additional information are given in the following statement. 

Theorem 2.2. 

(i) For n G N, M(n + 1) implies M(n). 

(ii) For n G N, M(n) does not imply M(n + 1). 
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(iii) Assume that E is a finite set of first- order formulas in the language of clone 
algebras of varieties. Then E, that is the conjunction of all members of E, is 
not equivalent to TImC. 

3. Proving our theorems 

For n e N, the list Zo, . . . , z n -i of the elements (or lists) Zi will often be denoted 
by Zi'.i < n, and similar notation applies when n is an ordinal. Lists are concate- 
nated by semicolons. This convention allows us to write terms in a concise form. 
For example, M(n) in this notation is the following condition: if 

(1) f(xi,Xi'.i < n) w g(xi,Xi-.i < n), 
then there exists a 4n-ary term h such that 

(2) f(x i ,y i :i < n) w h(x l ,y i :i < n;x l ,y i :i < n), 

(3) g(xi,yi:i < n) xs h(yi,Xi\i < n;xi,yi:i < n). 

The algebra freely generated by X in a variety V will be denoted by Fy(X). 
We consider only well-ordered free generating sets. Therefore, if k and fi denote 
cardinal numbers and we write, say, X — {xi^y^.i < n;zj-.j < fi], which is the 
same as X = {xi : i < k} U {yi : i < n} U {zj : j < /i}, then we always assume 
that {xi : i < k}, {yi : i < n}, and {zj : j < fj,} are pairwise disjoint and each 
of the equations Xi = Xj, yi = yj, and Zi = implies that i = j. However, 
if a,i and a,j are not necessarily free generators of a free algebra, then a% = aj 
does not imply that i = j. Sometimes we allow "formally infinitary" terms like 
f(xi,yf.i < K\Zj m .j < jti); they, of course, depend only on finitely many of their 
variables. The smallest congruence collapsing a and b is denoted by con(a, b). The 
idea of the following statement goes back to Maltsev [17] and Jonsson [15] ; for the 
reader's convenience and also to demonstrate how our notation works, we give a 
short proof. 

Lemma 3.1. Let X = {x^y^.i < K\zf.j < /i} be a nonempty set, let V be a 
variety, and denote by i? the congruence \J {con(xi, yi) : i < n} of Fy(X). Let f 
and g be terms over X. Then i? collapses the elements f{xi,yi'.i < n;Zj:j < /i) 
and g(xi,yf.i < K;Zj:j < /i) of Fy(X) if and only if V satisfies the identity 
f{x i ,x i :i < K;Zj-.j < n) « g(x t ,x t :i < n;Zj-.j < /i). 

Proof. If the identity holds, then 

f(xi,yi-.i < K-,Zj-.j < fi) 1? f{xi,Xi.i < K\Zfj < fi) 

= g(xi,Xi-.i < K-,Zj-.j < fi)fl g(x i ,y l :i < n;zj:j < fi), 

and the transitivity of d applies. Conversely, if i? collapses the two elements of 
Fy(X) in question, then let Y = {xci < n;zj:j < fi}, and consider the unique 
homomorphism ip: Fypf) — > Fy(Y) such that (p(xi) = f{yi) = x% for i < k and 
(p(zj) = zj for j < fi. Then ■d C Ker(</?) since tp collapses the pairs that generate i?. 
Hence 

f(xi,Xi-.i < K;zj-.j < fi) = tp(f(xi,y t :i < n;zfj < ft,)) 

= <p(g(xi,yi--i < K-,Zj-.j < fi)) = g{x l ,x l :i < n;Zf.j < fi), 
which implies that the required identity holds in V. □ 
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The following auxiliary statement follows from I. Chajda [2j Lemma 1.7]; it also 
follows easily from the observation that the tolerances of A are just the symmetric 
subalgebras of A 2 containing the diagonal {(a, a) : a € A}. 

Lemma 3.2. Assume that t is the smallest tolerance of A = (A; F) that contains 
the pairs (a,, bi) for i < k. Let (d, e) G A 2 , and assume that C = {cj : j < ji\ C A 
generates A. Then (d, e) G T iff there is a term h such that 

d = hifli, bi'.i < k; cy. j < fx) and e = h{b%, a»: i < k;cj: j < (i). □ 

Proof of Theorem \2.1l In order to prove that part jlj implies part (Jn]) , assume that 
n G N, that V satisfies TImC, and that / and g are 2n-ary terms such that the 
identity f(xi,xf.i < n) ~ g(xi,xf.i < n) holds in V. Let X = {xi^y^.i < n} and 
F = Fy(X). Define r as the tolerance generated by {(xi,yi) : i < n}. By assump- 
tion, there exists a B G V, a congruence # of B, and a surjective homomorphism 
B > F such that r = (p("&). We can pick elements et^, bi G B such that, for i < n, 
(cii, bi) G tf, tp{ai) = x. t , and tpfa) = y l . Since 

f(a il b i :i < n) i? /(a^a^i < n) = g^a^a^i < n) t? g(a l M-i < n), 

by applying (p we conclude that (f(xi,yi:i < n), g(xi,yf.i < n)) G r. Therefore, 
applying Lemma 13.21 with C = X and using that an equation of two terms on the 
free generators is an identity that holds in V, we obtain a 2n-ary term h such that 
Identities and © hold in V. Hence part Q implies part (Jn]). 

To prove the converse implication, assume that M{n) holds in V for all n G N, 
A = (A; F) G V, and T = {(<2j, bi) : i < n} is a tolerance of A. Here k is an ordinal. 
By reflexivity, A = {a^ : i < k}, but usually this is a redundant enumeration of A. 
We are going to find a congruence preimagc t? of t in two steps: first we construct 
a "free" tolerance preimage q of t, and then a congruence preimage ■& of 

Let y = {ui,Vi:i < k}, G = Fy(y), and let g be the tolerance generated by 
{(ui,Vi) : i < k}. Consider the surjective homomorphism tp: G — > A such that 
ip(ui) = at and f(vi) = bi for i < k. Since (p(g) is a tolerance of A and contains 
the pairs (ai,bi) = ((p(ui),tp(vi)), we have that t C tp(g). To show the converse 
inclusion, take a pair in (p(g). It is of the form (ii(ai, bi'.i < K),t2(a.i,bi:i < k)) 
where t\ and £2 are terms and [ti(ui,Vi.i < k), t 2 (ui, w^: i < k)) G p. Applying 
Lemma 13.21 with C = Y, we obtain a term £3 such that 

ti(ui,Viii < k) = t 3 (ut,vf.i < K]Ui,Vi:i < k), 
t 2 {u i ,v l :i < k) = tj,(v l ,u i :i < n;Ui,Vi:i < k). 

Since tp transfers these two equations to 

ti(ai,bi-.i < k) = tz^^bi.i < K;ai,bi\i < k), 
t 2 {a l , b^.i < k) = i 3 (6 l , a l :i < k; a^W.i < k), 

it follows (directly or from Lemma l3.2p that (ti(a i7 bi:i < K),t2{a il bi:i < k)) G t. 
Therefore, r = <p(g). In this first step we did not use condition M(n). 

Next, let {(cj,dj) : j < fi} = g, X = / < fi}, and F = Fy(^)- Consider 

the congruence ■& = \J{con(xj, yj) : j < ^} of F, and let ip: F — > G be the 
surjective homomorphism defined by tp(xj) = Cj and ip(jjj) = dj for j < ji. Clearly, 
g ^ To prove the converse inclusion, take a pair in It is of the form 

(p(xj,yj-.j < p),q(xj,yj-.j < fi)) G where p and q are terms. We have to prove 
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that the pair 

(p(cj,dj:j < ^),q{cj,dj:j < fi)) = (tp(p(xj ,yf. j < /i)), tp(q(xj , y 3 ■: j < pt))) 
belongs to g. We obtain from Lemma \3. II that 



Since the terms p and q depend on finitely many variables and the original ordering 
of variables is irrelevant, we can assume that p(xj,yjij < fi) ~ f(xi,yf.i < n) and 
q(xj, yj:j < /i) ~ g(xi,yi - . i < n) hold in V for some n£ff and some 2n-ary terms 
/ and g. Hence @ turns into 

f(xi, xf. i < n) w g(xi, xf. i < n) holds in V, 

and all we have to prove is that 

(5) (f{c t ,di:i < n),g(ci,di:i < ri)) £ Q. 

Let h be a 4n-ary term provided by M(n). Since 

/(q, df. i < n) = h(ci, df. i < n; Ci, df. i < n), 
g(ci, di~. i < n) = h(di, cf.i<n;Ci,di:i< n), 

and h preserves g, follows. This shows that g = ip('d). 

Finally, the composite map tp o ip: ~F — > A, z > Lp[%jj{z)^j is a surjective homo- 
morphism, and (ip o = tp[ip('&)) = tp(g) = r. That is, V satisfies TImC. □ 

Proof of Theorem ] 2. 21 To prove part (P, assume that M(n+1) holds in a variety V, 
and / and g are 2n-ary terms such that the identity f(xi, xf. i < n) ~ g{xi, Xi'.i < n) 
holds in V. By adding two fictitious variables, we define two 2(n + l)-ary terms as 
follows: f*(x ll y i :i < n) = f(xi,yr.i < n) and g*(xi,yi-.i < n) = g(xi,yi\i < n). 
Since f*(xi,Xiii < n) « g*(xi,Xi:i < n) clearly holds in V, M(n + 1) gives a 
4(?i + l)-ary term h* such that the identities 

f{x l ,y i :i < n) f*{x il y i :i < n) w h*(xi,yi:i < n;x l ,y l :i < n), 

g(x il y i :i < n) « g*(x il y i :i < n) w h*(y l ,x l :i < n^x^y^.i < n) 

hold in V. Define a 4n-ary term h by letting h(ui,Vi'.i < n;xi,yi'.i < n) to be 
h*(ui,Vi'.i < n;u n —i,v n —i;Xi,yi:i < n;x n —i,y n —i). It follows from ([6]) that, 
with this h, and (j3]) hold in V. Hence M(n) holds in V, proving part (JTJ> of 
Theorem l2~2l 

To prove part juj), wc construct a variety V generated by an algebra A = (A; /, g) 
such that M(n) holds but M (n + 1) fails in V. Let A = {0, 1, . . . , 2n + 2}, and 
denote A \ {0} by A + . We define a 2(n+ 1) -ary operation / on A by the following 
rule: 



This way we have defined A = (^4; /, g) and V. 

The identity f(xi,xf.i < n) ~ g(xi,Xi'.i < n) clearly holds in V since both 
sides induce the constant A n+1 — > {0} map in A. Suppose for a contradiction 



(4) 



the identity p{xj 1 Xj\ j < /i) « q(xj,Xj\j < n) holds in V. 




Similarly, we also define a 2(n + l)-ary operation g on A as follows: 




(i 
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that M{n + 1) holds in V. Then there exists a 4(n + l)-ary term h such that ([2|) 
and j3j hold in V with the above-defined / and g. Then h is not a projection since 
neither /, nor g is projection. Therefore the term h has an outermost operation, 
which is cither / or g. If the outermost operation is /, then the term function /ia, 
induced by h on A, cannot take the value 2, whence <|3j> fails in A. Similarly, if the 
outermost operation is g, then ([2|) fails by the 1-2 symmetry. Therefore, M(n + 1) 
fails in V. 

To show that M(n) holds in V, observe that any two 2n-ary terms that are not 
projections are equivalent in V since they induce the same constant map A 2n — > {0} 
in A. Therefore, for any two 2n-ary terms /° and <?°, either none of them is a 
projection and we can let h°(ui, vc.i < n;xi,yf.i < n) = f°(xi, yi:i < n), or both 
are projections and we can trivially find an appropriate h° . This proves that M(n) 
holds in V. 

Next, to prove part (flu)) , suppose for a contradiction that TImC is equivalent to 
a finite S. We can assume that £ = {a} is a singleton since otherwise we can form 
the conjunction of all members of S. Taking Theorem 12.11 into account, wc obtain 
that a is equivalent to {M (k) : k € N}. Notice that, by introducing unary relations 
instead of components and replacing heterogeneous operations by usual relations, 
heterogeneous algebras can easily be described by usual relational systems. Thus 
the compactness theorem is valid for heterogeneous algebras, and we conclude that 
there is a finite set SCN such that {M(k) : k 6 S} implies a. Let n be the largest 
element of S. By part M{n) in itself implies a and, therefore, TImC. Hence, 
again by Theorem 12. 1[ M(n) implies M(n + 1), which contradicts part (JTTJ) . □ 



4. Applications 

Next, we give some consequences of Theorem l2.ll In G. Czedli and G. Gratzer [5] 
it is proved that the variety of all lattices satisfies TImC. Theorem 12.11 yields the 
much stronger statement that every variety of lattices satisfies this property. 

Corollary 4.1. Assume that V is a variety with the following properties. 

(i) V has two binary terms, V and A, that satisfy the lattice axioms; 

(ii) for each operation symbol f, say n-ary, V satisfies the identity 

f(xi A yc i < n) A f(xf.i < n) « f{xi Ayf.i < n). 

{In other words, all operations are monotone with respect to the lattice reduct.) 
Then V satisfies TImC. 

In virtue of this corollary, every variety of lattices satisfies TImC. So does every 
variety of lattices with involution; see, for example, I. Chajda and G. Czedli [3] for 
the definition. 

Proof of Corollary \4-l\ Assume that / and g are 2n-ary terms such that Identity (pj 
holds in V. Define a 4n-ary term h as follows: 

h(ui, Vi.i < n;xi,yi:i < n) = ffa A u h yi A vf.i < n) V g{xi A v u yi A uf.i < n). 
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Using ([IJ and the assumption that the terms of V are monotone with respect to 
the lattice order < induced by A and V, we conclude that 

h(xi,yf. i < n;Xi,yi:i < n) k, f(xi A x ll y i Ayf.i < n) V g(xi A y l ,y i Axf.i < n) 

~ f(xi,yi--i < n) V f(xi A y u xi A j/,-: i < n) 

~ f{xi,yi\i < n) 

holds in V. Similarly, 
h(Vi, Xi-.i < n ; x^y,: i < n) w f(x { A y l ,y l A x.-.i < n) V g(xi A x i; y l A y^i < n) 

~g{x l Ayi,Xi Ay.-.i < n) V g{x l ,y l :i < n) 
w g{x l ,y l :i < n). 

Therefore, M(n) holds in V, and Theorem 12.11 applies . □ 

The next three corollaries exemplify how to apply Theorem 12.11 for varieties in 
which the terms and identities are easy to handle. While the proof above allowed 
us to enrich the lattice structure with further monotone operations, the next proof 
seems not to allow a similar enrichment. 

Corollary 4.2. The variety of semilattices satisfies TImC. 

Proof. Up to equivalence, each semilattice term is characterized by the variables 
occurring in it. Assume that / and g are 2n-ary terms such that ([1]) holds in 
the variety V of semilattices. We define an appropriate 4n-ary semilattice term 
h(ui, Vi'.i < n;xi,yi:i < n) by specifying which variables occur in it. This is done 
for each i separately by Tabled] notice that, by (JXJ) , / contains at least one of Xi 
and yi iff so does g. Thus we obtain an h witnessing that M(n) holds in V, and 
Theorem 12.11 applies. □ 
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Table 1. Defining h in the proof of Corollary 14. 2 1 



The next statement is a particular case of the result in [5] on balanced varieties. 
The proof we give here is entirely different from that in [5] . 

Corollary 4.3. For each tolerance r of an algebra A, there exist an algebra B. 
a congruence I? of B, and a homomorphism tp: B —y A such that = r. 
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Proof. Let V be the class of all algebras similar to (have the same type as) A. The 
corollary asserts that V satisfies TImC. Let / and g be 2n-ary terms such that ([I]) 
holds in V. Let /* = f*(zj\j < s) be the term we obtain from / by distinguishing 
its variables. For example, if /(xoj2/o) = {(yo x o)( x ollo)) x o (in the language of one 
binary operation), then f*(zi'.i < 5) = ((zo^i) (2223)) 24. Define g* analogously. 
Since only trivial identities hold in V, the terms f(xi,Xi'.i < n) and g(xi,Xi'.i < n) 
are the same (equal sequences of symbols) and, moreover, /* = g*. Let h* = f*. 
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Table 2. Defining h in the proof of Corollary 14. 31 

By substituting one of the elements of {ui, Vi,Xi,yi'.i < n} for Zj in h* according 
to Table [21 we clearly obtain a term h(ui,Vi'.i < n;xi,yf.i < n) witnessing that 
M{n) holds in V. □ 

A variety is unary if all of its basic operations are at most unary. 
Corollary 4.4. Every unary variety satisfies TImC. 

Proof. We modify the proof of Corollary |L3] as follows. Assume that (fTJ) holds in V. 
Since every term of V depends on at most one variable, there exist a j and a unary 
term /* such that f{xi 1 yi.i < n) w f'(xj) or f{xi,yi\i < n) m f'(yj) holds in V. 
Similarly, there exist a k and a unary term g* such that g(xt, yf.i < n) w g'(xk) or 
g{x l ,y l : i < n) w g*(j/fe) holds in V. 

Assume first that j ^ k. Then (TTJ) yields that f'(xj) ~ g'(xk) holds in V, and 
so f(xi,yi'.i < n) and g(xi,yi'.i < n) induce the same constant function on each 
A G V. Hence we can define h by h(ui, vf.i < n;xi,yf.i < n) = f(xi,yf.i < n). 

Secondly, assume that j = k. Then (fTJ) yields that f'(xj) ~ g m (xj) holds in V. 
Clearly, we can define h according to Tabic [3] □ 
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Table 3. Defining h in the proof of Corollary 14.41 



A systematic survey of known varieties with TImC is not pursued in this paper. 
We note that, as opposed to the previous corollaries, Theorem 12.11 is not always 
the most convenient tool to prove the TImC property. For example, every variety 
defined by a set of balanced identities satisfies TImC by [S]. In particular, so do 
the variety of all semigroups and that of all commutative semigroups. We wonder 
what the situation is with other important varieties of semigroups. 
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5. Natural Maltsev conditions and TImC 

We have shown in Corollary 14.11 that every variety of lattices with additional 
monotone operations satisfies TImC. A natural generalization would be to con- 
sider varieties with a majority term (a ternary term to such that the identities 
m(x, x, y) ks x, m{x, y, x) ~ x, and m(y, x, x) ~ x hold in V). Lattices have such a 
term. Also, they constitute and idempotent variety. (A variety V is idem/potent if 
t(x, . . . , x) w x is an identity of V for every basic operation t). The following exam- 
ple shows that these conditions together are still not sufficient to establish TImC. 

Proposition 5.1. There exists an idempotent variety V with a majority term such 
that TImC fails in V and V is generated by a three element algebra. 

Proof. Let A = {0, 1, 2}, and define an algebra A = (A; f, g, to), where / and g are 
idempotent quaternary operations and to is a ternary majority operation defined 
as follows. 

1, if ( Xi :i< 4) e {(1,1, 1,1), (1,0, 0,2)}, 

2, if ( Xi :i< 4) = (2, 2, 2, 2), 

0, otherwise; 

2, if ( Xi :i< 4) £{(2,2,2,2), (1,0, 0,2)}, 

1, if (a* i< 4) = (1,1, 1,1), 
0, otherwise; 

0, if \{x Q , Xll x 2 }\ = 3, 
j, if |{<:*<=j}|>2. 

Then V, the variety generated by A, is an idempotent variety with a majority term. 
Consider the relation r = A 2 \ {(1, 2), (2, 1)}. We show that r is a tolerance of A. 

Suppose for a contradiction that / does not preserve r. Then there are (oj, &,) G t 
such that (f(ai:i < 4),f(bf.i < 4)) ^ r. By symmetry, we can assume that 
(f(a t :i < 4),f(bi:i < 4)) = (1,2). However, then (a ,b ) = (1,2) ^ r is a 
contradiction. Hence / preserves r. So does gixc i < 4) since it is the "1-2 dual" of 
f(xz-i'i < 4). Next, suppose for a contradiction that (oj, 6j) € r for i < 3 but, say, 
(m(ai: i < 3), m(6j: i < 3)) = (1, 2). Then at least two of the Oj equal 1 and at least 
two of the bi equal 2. Thus there is an i £ {0, 1, 2} such that (ttj, 6j) = (1, 2) ^ r, 
which is a contradiction. Therefore, r is indeed a tolerance of A. 

Finally we show that TImC fails in V. Suppose for a contradiction that B G V, 
d is a congruence of B, ip: B — >• A is a homomorphism, and </?(#) = t. Pick 
(a, 6), (c, d)Gi? such that ((<p(a), p(i>)) = (1, 0) G r and ((<p(c), <p(d)) = (0, 2) G r. 
Observe that the identity f(x, x, y, y) ~ g{x, x, y, y) holds in V since it holds in A. 
Therefore 

/(a, b, c, d) d /(a, a, d, d) = g(a, a, d, d) ■& g(a, b, c, d), 
and we obtain the following contradiction: 

(1,2) = (/(l, 0,0,2), fl (l,0,0,2)) 

= {f(<p(a),<p(b),<p(c),<p(d)), g((p(a),ip(b),(p(c),(p(d))) 

= {<f(f{a, b, c, d)), tp(g(a, b, c, d))) G <p(Q) = r. □ 



f(xi-.i < 4) = 

g(x;:i < 4) = 
m(a;o,xi,X2) = 
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Another frequently considered Maltsev condition is congruence permutability. 
Each congruence permutable variety V satisfies TImC since every tolerance of an 
algebra in V is known to be a congruence, see J.D. H. Smith J5(J] (explicitly) or 
H. Werner [22] (implicitly). As an illustration, we give a new proof, based on 
Theorem [211 

Corollary 5.2. Every congruence permutable variety satisfies TImC. 

Proof. Assume that V is a congruence permutable variety. By a classical result 
of A.I. Mal'cev [17], V has a Maltsev term p, that is, a ternary term p such that 
p(x, x,y) re y re p(y, x, x) holds in V. Assume that / and g satisfies ([1]) in V. Let 

h(ui,Vi-.i < n;xi,yi:i < n) = p[f(x l ,y l :i < n), f{x l ,u i :i < ri),g(xi,Ui:i < n)). 

Obviously, this h witnesses that M(n) holds in V, and Theorem 12.11 applies . □ 

The strength of the property TImC is very well shown by the following theorem, 
which refutes a possible generalization. 

Theorem 5.3. A congruence n-permutable variety has TImC if and only if it is 
congruence permutable. 

Proof. The previous corollary shows one direction, so suppose that a variety V is 
n-permutable and satisfies TImC. By the results of Hagemann and Mitschke [T5] . 
there exist ternary terms p\, . . . ,p n such that the following are identities of V: 

x &Pi{x,y,y) , 

Pi(x,x,y) ttp i+1 (x,y,y) for 1 < i < n - 1, 
p n (x,x,y) re y. 

We shall construct a term p such that V satisfies the identities x « p(x,y,y) and 
p(x,x,y) w p$(x, y, y). This replaces p\ and P2 above, implying that the variety V 
is actually n — 1-pcrmutable. Then we shall be done by induction on n. 
Define 

f(x,u,v,y) =p 1 (x,u,y) and g(x,u,v,y) =p 2 {x,v,y). 

Then f(x,x,y,y) ~ g{x,x,y,y) is an identity of V, since this reduces to the iden- 
tity pi{x,x,y) w P2(x,y,y). Thus M(2) implies the existence of an 8-ary term h 
satisfying the following identities: 

h(x,u,v,y,x,u,v,y) w f(x,u,v,y) & pi(x,u,y) , 
h(u, x, y, v, x, u, v, y) ps g(x, u, v, y) w p 2 (x, v, y) . 

Since p\ does not depend on v, we can substitute v — > y in the first identity, and 
similarly, u — > x in the second identity, so we get that 

(7) h(x,u,y,y,x,u,y,y) re p x (as, u, y) , 

(8) x, y, u, a;, x, u, y) re p 2 (x, v, y) 
still hold in V. Finally, let 

p(a, 6, c) = /i(a, 6, c, b, a, 6, 6, c) . 
Then the substitution u — > y in ([7]) gives 

P(x,y,y) = h(x,y,y,y,x,y,y,y) repi(a;,y,y) re a;, 
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and the substitution v — > x in ([8]) yields 

p(x,x,y) = h(x,x,y,x,x,x,x,y) &p 2 (x,x,y) ^p 3 (x,y,y), 
proving the theorem. □ 

Theorem 15.31 leads to further examples of varieties without TImC. For example, 
the variety of implication algebras is 3-permutable, sec A. Mitschke [18j . while that 
of n-Boolean algebras, see E. T. Scmidt Qj|] and see also [13], is (n + l)-permutable. 
Hence it follows from Theorem 15.31 that these (non-idempotent) varieties do not 
satisfy TImC since they are not congruence permutable. 

In view of Theorem 15. 3[ it would be interesting to see if there is a connection 
between TImC and other famous Maltsev conditions. 
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